home *** CD-ROM | disk | FTP | other *** search
/ Ian & Stuart's Australian Mac 1993 September / September 93.iso / Archives / Applications / Commercial Addons / Excel / FFT / FFT.Readme < prev    next >
Encoding:
Text File  |  1992-08-06  |  1.9 KB  |  48 lines  |  [TEXT/MACA]
  1. FFT is a Fast Fourier Transform for Excel.  It works on both real
  2. and imaginary data.  The length of the data must be a power
  3. of 2. (2,4,8,16...).  The width of the data may be 1 column
  4. (for a real to complex forward transform) or 2 columns (for a complex to
  5. complex forward or inverse transform or a complex to real inverse
  6. transform).
  7.  
  8. A Fourier transform gives the frequency components of a series of data,
  9. or vice-versa.  
  10.  
  11. The output is an array with the same number of elements as the input.
  12. Output is two columns wide, except for the complex to real inverse
  13. transform, which has 1 column of output.
  14.  
  15. To use, select a region on the spreadsheet which is the right size
  16. and shape for the output.  Type '=FFT(reference, direction)', then
  17. hold down the clover key and hit return.  (This is the general way you
  18. tell excel that a function gives an array output.)
  19.  
  20. The "direction" argument gives the mode,
  21.         negative is inverse, positive is forward,
  22.         2 is complex, 1 is real.
  23. Examples:
  24.      =FFT(A1:B32, -2)
  25.        Takes the 32x2 complex spectrum A1:B32 and gives a 32x2
  26.        complex result.
  27.    =FFT(A1:B32, -1)
  28.        Takes the 32x2 complex spectrum and gives a 64x1 real result
  29.    =FFT(A1:A64, 1)
  30.        Takes the 64x1 real numbers and gives a 32x2 spectrum
  31.    =FFT(A1:B32, 2)
  32.        Takes the 32x2 complex numbers gives 32x2 spectrum
  33.  
  34. Do not modify and save this file, it contains code resources,
  35. which EXCEL does not properly preserve.
  36.  
  37. This particular implementation uses the code from
  38. 'Numerical Recipes'.  If somebody has a more general C code (i.e.
  39. not restricted to powers of 2) that they can donate, I'll plug it in.
  40.  
  41. If anyone has any information on how to write external code resources
  42. for Excel, beyond the three pages or so in the function reference
  43. manual, I'd like to know about it.
  44.  
  45. ©1992 by David Palmer, All rights reserved.
  46. This is Freeware.  If you use it, strike a blow against tyranny.
  47.  
  48.